|
The lifting scheme is a technique for both designing wavelets and performing the discrete wavelet transform. Actually it is worthwhile to merge these steps and design the wavelet filters ''while'' performing the wavelet transform. This is then called the second generation wavelet transform. The technique was introduced by Wim Sweldens. The discrete wavelet transform applies several filters separately to the same signal. In contrast to that, for the lifting scheme the signal is divided like a zipper. Then a series of convolution-accumulate operations across the divided signals is applied. ==Basics== The basic idea of lifting is the following: If a pair of filters is ''complementary'', that is it allows for ''perfect reconstruction'', then for every filter the pair with allows for perfect reconstruction, too. Of course, this is also true for every pair of the form . The converse is also true: If the filterbanks and allow for perfect reconstruction, then there is a unique filter with . Each such transform of the filterbank (or the respective operation in a wavelet transform) is called a lifting step. A sequence of lifting steps consists of alternating lifts, that is, once the lowpass is fixed and the highpass is changed and in the next step the highpass is fixed and the lowpass is changed. Successive steps of the same direction can be merged. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Lifting scheme」の詳細全文を読む スポンサード リンク
|